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1. Introduction. 

The first half of this note concerns modules; so let R be a nonzero associative 
ring with unit. A countably infinite direct product of copies of R, generally re- 
garded as a left R- module, will be denoted R u ; the corresponding direct sum, i.e., 
the free left i?-module of countably infinite rank, will be written R. 

Here, now, are the two not-always-true statements of the title: 

(1) There is no surjective left i?-module homomorphism ® R — > R u . 

(2) There is no surjective left i?-module homomorphism R u — > W R. 

In |J2]we will note classes of rings R for which each of these statements fails. 
In § H3I4I however, we will see that Q holds, i.e., R u requires uncountably many 
generators as a left -R-module, unless R^ is finitely generated, and that @ holds 
unless R has descending chain condition on finitely generated right ideals. 

From the above assertion regarding (JIJ, and the statement of (J5J), it is easy to 
see that for every R, at least one of |QJ, @ holds. We shall also see that the above 
restriction on rings for which @ fails implies that for every R, either or the 
statement 

(3) There is no embedding of left i?-modules R w — ► W R. 

holds. (I did not count among the "not quite true" statements of the title, 
because I have no general results showing that it is "nearly" true; i.e., that its 
failure implies strong restrictions on R.) 

The result asserted above in connection with will in fact be proved with 
R u replaced by M u for M any i?-module, while the result on J2J will be obtained 
with generalized to the inverse limit of any countable inverse system of finitely 
generated i?-modules and surjective homomorphisms. 

In 33 we change gears: We will note that our proof of the result about 
generalizes to the context of general algebra (a.k.a 'universal algebra'), and in 
we deduce from this that if A is an algebra such that is countably generated 
over the diagonal image of A, then it is finitely generated over that image. We 
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will then show that the monoid and group of all maps, respectively all invertible 
maps, of an infinite set f2 into itself have this finite generation property, and obtain 
results on arbitrary algebras with this and related properties 

I am grateful to P. M. Cohn, T. Y. Lam, B. Osofsky and G. Sabbagh for point- 
ing me to some related literature, and to H.W. Lenstra, Jr. and T.Scanlon for 
contributions that will be noted below. 

2. Counterexamples. 

It is easy to find rings for which statement fails: If R is a division ring, then 
R u is infinite-dimensional as a left i?-vector-space, hence admits a homomorphism 
onto R. More generally, if R is a quasi-Frobenius ring, then the submodule 
W R C R u ', being free, is injective |13l first paragraph], so R u can be retracted 
onto it, and again fails. The result to be proved in S|H that for © to fail R 
must have descending chain condition on finitely generated right ideals, shows that 
any example of failure of J5J is fairly close to these cases. 

Counterexamples to (JJJ are less evident. To construct these, we begin by noting 
that given left modules M and Ni (i ranging over an index set I) over a ring K, 
we have 

(4) Homjf (©j Ni , M) = Yl I Hoia K (N l , M ) as ri 9 ht End ^" (M)-modules 
and 

(5) Homjf (M, YljNi) = H I E.om K (M, N) as left End x (M)-modules. 

Indeed, the bijective correspondences follow from the universal properties of the 
direct sum in and the direct product in (|5jl; it remains only to note that the left 
if -module M is a right Endic(M)-module, and that this module structure carries 
over to the hom-sets of (@J, while it is turned by contravariance into left module 
structures on the hom-sets of Here we have followed the standard convention 
of writing homomorphisms of left modules on the right of their arguments, and 
composing them accordingly (cf. [J), and we shall continue to do so below. We 
can now get our examples. 

Lemma 1. Let K be a ring and k a cardinal. Then if M is either a right 
K-module which satisfies 

(6) M = © K M 

(for instance, if K is infinite and M a right K-module of the form ® K N), or a 
left K-module which satisfies 

(7) M ^ M K 

(for instance, if n is infinite and M a left K-module of the form N K ), and if in 
either case, we take R = EndA'(M), then 

(8) R = R K as left R-modules. 

Proof. In (J2J (with left and right interchanged), respectively (0 (as it stands), 
take I — k, put the given module M in the role of both the M and all the Ni, 
and simplify the left hand side using 10, respectively Q. □ 

A statement which embraces both cases of Lemma ^ is that if C is an ^-cat- 
egory with an object M that is a K-fold coproduct or product of itself, then its 
endomorphism ring in C (or the opposite of that ring, depending on which of these 
cases one is in, and one's choice of how morphisms are composed in C) satisfies ||HJ- 
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Clearly, when © holds, |QJ and © fail. 

Let me say here how this subject came up. H. W. Lenstra Jr., in connection with 
a course he was teaching in Leiden, e-mailed me asking whether, for a nontrivial 
ring R, one could have 

(9) R u = ® U R 

as left i?-modules. I replied that this was impossible because could not be 
countably generated. He pointed out the first case of Lemma n(f° r M an abelian 
group, i.e., K = Z), which shows the contrary. I then thought further and found 
the argument of the next section, showing that iJjJJ nonetheless cannot occur. 

I have not been able to find in the literature any occurrence of the idea of 
Lemmanfor infinite k, so it appears that the result belongs to Lenstra. However, 
two less elementary examples of similar phenomena were proven earlier. J. D. O'Neill 
23 constructs for any n > 1 a ring R without zero-divisors such that R K = R 2 as 
left modules, and as noted in the MR review of that paper, W. Stephenson showed 
in |25j that for any non-right-Ore ring S without zero divisors, the right quotient 
ring R of S satisfies (JSJ for any cardinal k such that S has > k right linearly 
independent elements. That result is, in fact, an instance of the generalization 
noted immediately after the proof of Lemma ^ above. For the right quotient ring 
of S is the endomorphism ring of S in the ^4&-category C whose objects are right 
S'-modules, but where C(M, N) is the set of morphisms from essential submodules 
of M into N, modulo the relation that identifies morphisms which agree on essen- 
tial submodules; and for a non-right-Ore ring S without zero-divisors having > k 
right linearly independent elements, the free right 5-module on one generator has 
an essential submodule consisting of a direct sum of > k copies of S, leading to 
an isomorphism © in that category. 

It is easy to give other sorts of examples where Q fails. For instance, if R is 
a noncommuting formal power series ring on a K-tuple of indeterminates over some 
ring K, with no restriction on the number of monomials allowed in each degree, 
then its ideal of elements with constant term zero is isomorphic as a left module to 
R K , so R K embeds in R. On the other hand, examples where (IJ fails are harder 
to come by, so I will record a slight extension of the class of examples given by 
Lemma ^ 

First note that in any ring having a module isomorphism JHJl, e.g., a ring as 
in that lemma, R will contain elements fi (i G n) such that that isomorphism is 
given by 

(10) r ~ (rfi) ieK . 

(E.g., in a case arising from a right module isomorphism JBJ, can be any 

family of one-to-one endomorphisms of M such that M = @ K fi(M). In general, 
the fi will be the components of the image under @ of 1 e R.) But the surjec- 
tivity of (|10|> is preserved on replacing R by any homomorphic image; so such a 
homomorphic image will again be a ring for which fails. To get rings R as in 
Lemma n which have ideals / such that R/I does not (so far as I know) itself 
satisfy (JSJ, one can (a) let K be a field, R the endomorphism ring of an infinite- 
dimensional -fT-vector-space V, and / the ideal of finite-rank endomorphisms of 
V, or (b) let K be a ring having a non-finitely-generated 2-sided ideal Iq, let 
R = Endif (® K K), and let / be the ideal of R generated by the diagonal image 



4 



GEORGE M. BERGMAN 



of Iq. Because Iq is non-finitcly-generated, / is generally smaller than the ker- 
nel of the natural map Endif if) — > Endj<-/j K/Iq) (it does not contain 
endomorphisms whose components all lie in Iq, but do not all lie in any finitely 
generated subideal of Iq), so R/I is not simply the latter ring, which would just 
be another example of the construction of Lemma ^ 

It is interesting to note that a ring R can satisfy (JHJ simultaneously as a right 
and as a left R- module (though necessarily by different bijections). Namely, if K is 
a division ring and k an infinite cardinal, then the left vector-space M — K K not 
only satisfies M K = M, but also, being a if-vector-space of dimension at least k, 
satisfies ® K M = M; hence combining Lemma ^ and its dual, we get the desired 
right and left module isomorphisms. 

We now turn to results showing that despite these instances of (JHJ) , no nontrivial 
ring satisfies ©• 

3. A diagonal argument. 

In this section, we shall restrict ourselves, for simplicity of presentation, to the 
case k = u>. (In fJ3 hi addition to passing from module theory to general algebra, 
we will give the corresponding results for a general infinite cardinal k.) 

The hypothesis of the next lemma may seem irrelevant to the question at hand, 
but we shall see that in this case, appearances are deceiving. 

Lemma 2. Let R be a ring and (Mi)i gw a family of non-finitely-generated left 
R-modules. Then Hiew * s n °t countably generated. 

Proof. It will suffice show that for any countable family of elements Xj £ 
riieu; Mi U £ we can construct an element y not in the submodulc generated 
by the Xj. We do this by a diagonal construction: For each i 6 lu, the assumption 
that Mi is not finitely generated allows us to take for the Mi-component of y an 
element of Mi not in the span of the Mi-components of xq, . . . , Xi. If y were in the 
span of all the x 's, it would be in the span of finitely many of them, say xq, . . . , x^. 
But looking at its Mi-component, we get a contradiction. □ 

The relevance of that lemma can now be seen in the proof of 

Theorem 3. Let M be a left module over a ring R. Then the left R-module 
M" is either finitely generated, or not countably generated. 

Proof. If M u is not finitely generated, then the above lemma shows that 
(I u ) w is not countably generated. But (M w ) w = M wxw = A/", so M u is non- 
countably-generated, as claimed. □ 

So Lenstra's question is answered: 

COROLLARY 4. No nonzero ring R can satisfy i? w = ® w R as left R-modules. 

Proof. ® w R is neither finitely generated nor non-countably-generated, while 
we have seen that i?" must have one of these properties. □ 

Let us denote the cardinality of a set X by \X\. I do not know the answer to 

Question 5. In the context of Theorem\^ if M u is not finitely generated, 
must the least cardinality of a generating set be > 2 K ° ? 
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If \R\ < \M\ H ", in particular if \R\ < 2 K °, the answer is affirmative even 
without an explicit assumption that M u is not finitely generated, as long as M ^ 0; 
indeed, a generating set must have cardinality Af| N °, since a module of infinite 
cardinality cannot be generated by a subset of smaller cardinality over a ring of 
smaller cardinality. Also, without any restriction on \R\, the module M u will 
contain a direct sum of 2 N ° copies of M, This can be seen either by applying pi 
Corollary 3.5] to the discrete topology on to, or, alternatively, as follows: Note that 
M w = M 1 ^ where Q is the set of rational numbers; associate to every real number 
r the map f r : M —* carrying each x € M to the function on Q which has 
the value x at all rational numbers q < r and at all q > r, and verify that the 
sum of the resulting images of M is direct. 

For R a division ring, this shows that R u has dimension at least 2 N °; but in 
this case the Erdos-Kaplansky Theorem (151 Theorem IX. 2, p. 246] gives the more 
precise result dim^i?" = This suggests that perhaps in general the least 

cardinality of a generating set of a module M u , if infinite, must equal |Af| N °; but 
the following example shows that this is not so. Let R — R' x R", where R' is 
a ring as in Lemma ^ an d having cardinality greater than 2 N °, while R" is any 
nontrivial ring of cardinality < 2 N ° (e.g., a finite ring) such that R" u is not finitely 
generated as a left i?-module. Then R u = R' u x R' ,UJ can be generated by a cyclic 
generator of R /UJ together with the 2^° elements of R" u ', hence by fewer than \R\ 
elements. So though Qucstion[5lis open, there is no obvious stronger conjecture to 
make. 

The argument by which Theorem|21was obtained from Lemma|21can be applied 
to show uncountable generation of other sorts of product modules. For instance, if 
(Mi)j gIi , is a family of finitely generated modules such that the finite numbers of 
generators they require is unbounded, it is clear that their direct product cannot be 
finitely generated. But such a family of modules can be partitioned into countably 
many infinite subfamilies each having the same unboundedness property; hence by 
Lemma |21 its direct product is in fact non-countably-generated. 

This leaves open the case where the number of generators of the Mi is bounded. 
By passing to matrix rings, one can reduce this to the cyclic case, so we ask 

Question 6. Let R be a ring and a family of cyclic left R-modules. 

Must the R-module Yiie^ ^ l e ^ er be finitely generated or require uncountably 
many generators? 

If (Mi)i &u is any family of cyclic .R-modules, let V — {S C uj \ Y\ ieS M l is not 
finitely generated}. Whenever V contains a union SUS' of two sets, it must clearly 
contain S or S' , and if it contains infinitely many disjoint sets, an argument like 
that just noted shows that Yiieu ^ s uncountably generated. From this it is not 
hard to show that if (Mi) ieuJ is a counterexample to Questional V must be a union 
of finitely many nonprincipal ultrafilters on u. Taking S C lu which belongs to 
exactly one of these ultrafilters, and reindexing by lu, we get such a counterexample 
where V itself is an ultrafilter. But I don't see how to go anywhere from there 
- the obvious thought is "look at the ultraproduct module (Yl ieuJ Mi) /V" , but I 
see no reason why that module would have to be non-finitely-generated, let alone 
uncountably generated. 
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4. A touch of topology, and some chain conditions. 

When I sent him Theorem |21 Lenstra noted that this implied not only that 
the left i?-modules R u and @ w R were nonisomorphic, but that one could not 
map each surjectively to the other; i.e., in our present notation, that and PJl 
could not fail simultaneously. He then raised the question of whether for some R 
the module R w could admit both injective and surjective maps to © w -R; i.e., 
whether (J2J) and J2J could both fail. 

This is also impossible. I know now that this fact can be obtained without 
too much work from a result of S. U. Chase on homomorphisms from direct product 
modules to direct sums Theorem 1.2]. However, I will prove some stronger state- 
ments, including a generalization of Chase's result, Theorem II 41 below - essentially, 
the convex hull of his theorem and the similar result that I had obtained before 
learning of |7]- 

Before leaping into the proof, let us note that a general tool in proving restric- 
tions on homomorphisms / out of an infinite product module M — Yli ^'h l& to 
assume those restrictions fail, and construct an element x G M by specifying its 
values on successive coordinates, in such a way that the properties of f(x) would 
lead to a contradiction. To "control" the effects of these successive specifications, 
one generally takes the ith coordinate to lie in an additive subgroup R Mi C Mi, 
using smaller and smaller right ideals Ii C R, and calling (explicitly or implicitly) 
on the fact that if a right ideal / is finitely generated, and we modify an arbitrary 
set of coordinates Xi of x by elements of I Mi, then this modifies f(x) by an 
element of the subgroup I f(M). 

Both Chase's proof in [7] (and his proofs of similar results in |5] and and 
my original argument used this method of successive approximation. However, after 
a series of generalizations and reformulations, in which the property of the direct 
product being used was translated into a completeness condition with respect to 
an inverse limit topology, I realized that that step was essentially a repetition of 
the proof of the Baire Category Theorem, and could be avoided by calling on that 
theorem. Here is that part of the argument: 

Lemma 7 (cf. [Ill Lemma 3.3.3]). Let G be a complete metrizable topological 
group, and (_Bj)j 6t<; a countable family of subgroups of G such that lj iglx , Ri = G. 
Then for some i, the closure of Ri in G is open. 

Proof. The closed subgroups cl(-Bj) again have union G, hence by the Baire 
Category Theorem, some cl(-Bi) has nonempty interior, i.e., contains a neighbor- 
hood in G of one of its points x. By translation, it contains a neighborhood of 
each of its points, hence it is open. □ 

Although I spoke above of product modules, the same methods are applicable, 
more generally, to inverse limits of countable systems of modules, and we will prove 
our results for these. Note that if a module M is the inverse limit of a system 

(11) ... — » Mi — » ... ^M 2 ^M 1 ^M 

with surjective connecting homomorphisms, then M maps surjectively to each 
Mi. (The corresponding statement is not true of inverse limits over uncountable 
partially ordered sets [111 Example 10.4]!) Hence each M{ may be written M/Ni, 
where the kernels form a chain 
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(12) N D Ni D . . . D Ni D . . . , such that f\ Gw W = {0}, and M is 
complete in the (iVj)-adic topology. 

(A countable direct product module M — Y\ ieuJ Li is the case of ((11(1 and 112(1 

in which for all i, M» = E[j=o Lj and Ni = Ylj>i Lj.) 

The finitely generated right ideals Ii forming the other ingredient of the tech- 
nique sketched above will come into the picture through the following curious result. 

Lemma 8 (cf. IT) Lemma 3.3.4]). Let R be a ring, and M a left R-module 
complete with respect to a chain of submodules ((12(1 . Then for any chain of finitely 
generated right ideals of R, 

(13) I 2 h 2 ■ • • 2 h 2 • • ■ , 

M is also complete with respect to the chain of additive subgroups 

(14) I Q No 2 JiJVi 2 ... 2 UNi 2 ... . 

PROOF. Let (xi) be a sequence of elements of M satisfying 

(15) Xi+i G Xi + Ii Ni for all i G u>. 

Since LiNi C Ni, the sequence (xi) is Cauchy with respect to the (iVj)-adic topo- 
logy, and so has a limit x in that topology. Our desired conclusion will clearly 
follow if we can show that (xi) converges to x in the (iiiVi)-adic topology as well. 
To do this it will suffice to show that for each io G u>, 

(16) x G x io + h N io . 

Let us fix io for the remainder of the proof, and establish 1(16(1 . 

We first note that ((15(1 entails the weaker statement gotten by ignoring cases 
before the ioth, and replacing all the ideals Ii (i > io) with the larger ideal 7j : 

(17) x i+ i <E Xi+ I io Ni for i > io- 

By assumption, Jj has a finite generating set S as a right ideal, so l(17|) shows 
that for each i > io we can write 

(18) x i+ i = Xi + J2ses s Vsii witn Vsi € Ni for each s G 5. 

By completeness of M in the (iVj)-adic topology, for each s £ S the series 
J2i>i o y si converges in that topology to an element y s G Ni , so for each s, 
J2i> l0 s Vsi converges in the (i^iV^-adic topology to sy s G / ia iVi . bumming over 
S and adding to x io , we conclude from l(T%|l that the sequence (xi), converges in 
that topology to 

(19) x io + j2s s ys- 

But by assumption, the sequence (xi) converges in the (A^)-adic topology to 
x, hence the limit l(T§jl of that sequence in the stronger (Ii D iV,*)-adic must also be 
x, proving ((16(1 . as required. □ 

Now consider a situation where we have a homomorphism / from an inverse 
limit module M as above (for instance, R u ) onto the free module of countable 
rank, ® w R. For each j > 0, the elements x G M such that f(x) has no 
nonzero components after the jth component form a submodule Bj C M, and 
since there are no elements x such that f(x) has infinitely many nonzero compo- 
nents, Ujew Bj = AI. In the next result we play the existence of such a chain of 
submodules off against completeness. 
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By a downward directed system T of right ideals of R, we shall mean a set T 
of right ideals such that every pair of members of T has a common lower bound 
in T . 

Theorem 9. Let R be a ring and M a left R-module which has a chain of 
submodules <|12l) : equivalently, which is the inverse limit of a system of modules 
and surjective homomorphisms. Suppose we are also given an ascending chain of 
submodules 

(20) B C B x C . . . with union M, 

and a downward directed system T of right ideals of R. Then there exists j* G uj 
such that, writing qj* for the canonical map M — > M/Bj*, we have 

(21) The set {I qj*(N k ) I G T, fc G uj} of additive subgroups of M/Bj* 
has a least member. 

I.e., there exists I* € J- and Few such that I* qj*(Nk*) C Iqj*(Nf.) for all 
I G T, k G UJ. 

Proof. Suppose (|21|l is false. We will begin by constructing recursively a 
sequence Iq D Ix D . . . of ideals from J-, starting with an arbitrary Jo G T , and 
a sequence fco < fei < . . . of natural numbers, starting with fco = 0. Assuming 
Io, . . . , Ii-x and fco, ... , fcj-i constructed, the additive subgroup Ii-i qi(Nk i _- L ) C 
M/Bi is by assumption not least among subgroups I qi(Nk) (I G T, k G u), so 
we can pick Ii C and ki > fci_i giving a proper inclusion 

(22) /i9i(iV fe< ) c Ii-itoiNk,^). 

Once these choices have been made for all i, Lemma |H1 tells us that M is 
complete in the (ijiVfcJ-adic topology, hence by Lemma there is some j G uj 
such that the closure of Bj in that topology is also open. Thus for some io £ uj, 
that closure contains Ii Nk iQ , which is easily seen to imply that 

(23) Bj + Ii N kt D I io N kio for all i G uj. 

This means that when i > i , taking larger values of i (and hence smaller sub- 
groups ijiVfeJ does not decrease the left-hand side of l|23|) . Also, note that (1231 . 
and hence that conclusion, is preserved on increasing j. We easily deduce 

Bj, +IiN k = B 3 , + I v N k , for all i, i' > i , f > j, k, k' > k H) . 
or as an equation in M/Bji, 

Iiqj'(Nk) = Iv qs>{Nv) for all i,i'>i , f > j, k,k' > h . 
But the strict inclusion l|22|l . for any i > max(j, i +l), contradicts this equality, 
completing the proof. □ 

The conclusion of the above theorem is rather complicated, with quantification 
over T, (Bj)j £L0 and (N k ) keu . One can get a statement involving only the first two 
of these if one assumes that M is an inverse limit of finitely generated i?-modules 
Mi. 

Corollary 10. Suppose in the situation of Theorem\Q that the R-modules 
Mi = M/Ni of Ullj l are finitely generated. Then there exists j* G uj such that 

(24) the set of additive subgroups {I (M j Bj*) \ I G J-} of M/Bj* has a 
least member. 

( This will also be the least member of the larger family of additive subgroups de- 
scribed as in (12111 .) 
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PROOF. Let j*, I*, k* be as in Theorem El and note that the property 
asserted by that theorem is preserved under increasing j* while leaving I* and 
k* unchanged. Let M/Nk* be generated by the image of a finite set T C M. 
Since {Bj} has union M, we can assume by increasing j* if necessary that T C 
Bj*. This says that the image of Bj* in M/Nk* is all of M/Nk*, equivalently, 
that M — Bj* + Nk*, equivalently, that the image of Nk* in M/Bj* is all of 
M/Bj*. Substituting this into the final assertion of Theorem OH gives the desired 
conclusion. □ 

We can now prove our earlier assertion about maps onto W R. 

Corollary 11. Suppose R is a ring such that the free left R-module W -R 
can be written as a homomorphic image of the inverse limit M of an inversely 
directed system (|llfl of finitely generated left R-modules and surjective homomor- 
phisms. Then R is left perfect, i.e., has descending chain condition on finitely 
generated right ideals. 

In particular, any ring R for which there exists a surjective left R-module 
homomorphism R u — > @ w R, i.e., for which (J2J fails, is left perfect. 

Proof. Given M as above and a surjective homomorphism / : M — > W R, 
let Bi = / -1 (0o R) (i G uj). Then M = [j Bf, moreover, each factor mod- 
ule M/Bi is isomorphic to 0j>i R, again a free left module of countable (hence 
nonzero) rank, so for every i £ u>, distinct right ideals I yield distinct abelian 
groups I{M/Bi). The conclusion of CorollarvlTulthcrcfore tells us that every down- 
ward directed system of finitely generated right ideals of R has a least member. 
Applied to chains of ideals, this says that R has DCC on finitely generated right 
ideals, as claimed. The final assertion is clear. □ 

We noted at the beginning of fJ2J that 10) always failed when R was a quasi- 
Frobenius ring; so the class of rings for which it fails lies between the classes of 
quasi- Frobcnius and left perfect rings. It would be of interest to know whether it 
equals one of those classes, and if not, to characterize it better. 

H. Lenzing 20, Proposition 2] says (when restated in left-right dual form) that 
if iew R C R* 1 is a direct summand as left modules, then R is semiprimary 
with ascending chain condition on left annihilator ideals. (Whether the converse 
holds is left open 20, sentence beginning at bottom of p. 687].) The failure of our 
condition (J2J is equivalent to the statement that 0, iew R can be embedded in some 
way as a direct summand in R u ; so it is natural to ask, 

Question 12. If (§) ieLU R has some embedding as a direct summand in i?", 
will the canonical copy of © igw R in R u be a direct summand? 

Getting back to our original goal, we can now obtain the result Lenstra asked 
about. 

Corollary 13. For a nonzero ring R, statements J2J and (J2J cannot fail 
simultaneously; i.e., i? w cannot be both mappable onto and embeddable in R. 

Proof. By the observations following Question^ a power module R u always 
contains a direct sum of 2 N ° copies of R, hence if R u is embeddable in R, 
that module will contain a set X of 2 N ° left linearly independent elements. Writing 
W R as the union of the countable ascending chain of submodulcs 0q _1 R, we 
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conclude that for some i, this submodule will contain 2 members of X; so in 
particular it contains i+ 1 members of X; in other words, a free left i?-module of 
rank i contains a free submodule of rank i + 1. This leads to a left regular i+1 x i 
matrix over R, hence to an i+1 x i+1 matrix with left linearly independent rows, 
but with a zero column, hence to an element A of the full i+1 x i+1 matrix ring 
over R which is left but not right regular in that ring. 

On the other hand, if R u is mappable onto R, then by the preceding 
corollary, R is left perfect, hence so is its i+1 x i+1 matrix ring. A generalization 
by Lam |18l Exercise 21.23] of a result of Asano's says that the left regular elements, 
the right regular elements and the invertible elements in such a ring coincide, so an 
element A cannot be left but not right regular. 

Hence the two conditions on R are incompatible. □ 

Returning to Theorem^ let me now obtain from it a version with the conclusion 
in a form closer to Chase's formulation. Note that the hypothesis below is as 
in Theorem [§J except that instead of a countable ascending chain of submodules 
(Bi)i £uJ , we assume given a homomorphism from M into a module Q£ ; C a , 
with no restriction on the cardinality of the index set J. 

Theorem 14 (after Chase Theorem 1.2]). Let R be a ring and M a left 
R-module which has a descending chain of submodules (|12[) .' equivalently, which is 
the inverse limit of a system Hll|) of modules and surjective homomorphisms, and 
let J 7 be a downward directed system of right ideals of R. Suppose we are given a 
family (C Q ) ae j of left R-modules, and a homomorphism f : M — > © ae j C a . For 
each (3 G J let np : © Q£ / C a — * Cp denote the (3th projection map. 

Then there exist k* G cj, a finite subset Jo C J, and an I* G T such that 

(25) I*n (f(N k *)) C n /e ^ ICp for all [3 G J - J . 

Proof. Assuming the contrary, let us construct recursively a chain of ideals 
Jo 2 I\ 2 • • ■ hi T and a sequence of indices ao, cti,--- G J, starting with 
arbitrary /oGf and ao G J. 

Say Jo 2 • • • 3 7j_i and ao, . . . , OLi—\ have been chosen for some i > 0. By 
assumption, the choices I* = h—i, k* = i, Jo = {ao, ■ ■ ■ , a^-i} do not satisfy (|25p. 
hence we can choose some cti {coi • • • > such that Jj_x 7T Qi (/(iVj)) % 

C\ Ie jr I C m . This in turn says that we can choose some 7j G T such that 

(26) /^^(/(JVi)) ^ ZiC^. 

Since this property is preserved under replacing Ii by a smaller ideal, and since J- 
is downward directed, we may assume that Zj C 

After constructing these ideals and indices for all i, we define for each jew 

Bj - {x G M | Vi > j, n ai (f(x)) G fW^ Q J. 
Note that for any a; G M, the finite support of f(x) contains on for only finitely 
many i, so taking j greater than the largest of these values, we see that x G Bj. 
Thus, the ascending chain of submodules Bj has union M. 

Applying Theorem with {Ii \ i G lu} in place of T 1 we get i*, j*, k* such 
that in qj, (M) = M/Bj*, 

hfoW) = Ii*(q r {N k .)) for all i > i*, k > k* . 
From the definition of Bj- and qj*, this implies that 

hn ai {f(N k )) + Clier 10 ^ = ^^(/(JV*-)) + H/e^^C'a, for all 

j>i*, fc>fc*- 
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Hence if we fix j > j* and vary i > i* and k > k* , the left hand side above does 
not depend on the latter two values. It follows that if we take i = max(i*+l, j*, k*), 
we have 

/ i _i7r Qi (/(AT < )) + n /e ^/C , ai = hn^ifiN^ + dj^IC^, 

so 

li-iTfc, (/(#<)) C hir^ifiN^ + Ojer 1 ^ 
Q li C ai + / C ai ~ Ii C ai , 

contradicting and completing the proof. □ 

As with Theorem^ if one assumes the modules Mi = M/Ni finitely generated, 
one gets a simplified conclusion, with I* ■Kp{f{M)) in place of I* irp{f{Nk* ))■ 

Is my development above an improvement on Chase's proof of yj Theorem 1.2]? 
It improves the result by generalizing direct products to inverse limits, and principal 
right ideals to finitely generated right ideals, but these changes could have been 
made without significantly altering his argument. The above development, with 
the auxiliary lemmas, and the derivation of Theorem 1141 via Theorem [5] is longer 
than Chase's. The best I can say is that it provides alternative perspectives on 
what underlies these results, complementing those provided by the original proof. 

For additional results of Chase and others on maps from direct product modules 
to direct sums, see 0, |22| . |26| . and papers referred to in the latter two works. 
The more recent works obtain results on maps from products of not necessarily 
countable families of modules. It would be interesting to know whether similar 
results can be obtained for maps on inverse limits of modules with respect to not 
necessarily countable inversely directed systems. 

Incidentally, reading Chase \7\ led me to strengthen my own results by replacing 
an original descending chain of right ideals with a downward directed system 
and to explicitly state Theorem [5] rather than passing directly to the case where 
the Mi are finitely generated, i.e., Corollary HHI 

In 26,, the right ideals occurring these results are generalized still further, the 
operation of multiplying by such an ideal being replaced with any subfunctor of 
the forgetful functor from left i?-modules to abelian groups that commutes with 
arbitrary direct products, and it is noted that these include not only functors of 
multiplication by finitely generated right ideals, but also functors obtainable from 
those by transfinite iteration. 

Where above we have examined homomorphisms from direct products and 
related constructions to direct sums, investigates homomorphisms from direct 
products and related constructions to general modules, and |12| homomorphisms 
from general modules to direct sums and related constructions; though in exchange 
for this greater generality, the authors of those papers study a more restricted set 
of questions. It is amusing that where, above, I took an argument by successive 
approximation and replaced it with an application of the Baire Category Theorem, 
the authors of take a similar argument, presented in |19| in terms of the 
Baire Category Theorem, and translate it back into a construction by successive 
approximation. Plus ga change .... 

Some similar results with nonabelian groups in place of modules are proved in 

[Hj, 0, m 
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5. Generating products of general algebras. 

The diagonal argument by which we proved Theorem used nothing specific 
to modules. Also, as noted at the beginning of £(31 the focus there on countable 
products was for the sake of presentational simplicity. We shall give the result 
here in its natural generality. (However, for consistency of notation, having begun 
this paper in the context of module theory, I will not follow the general algebra 
convention of using different symbols for algebras and their underlying sets.) 

As noted in the statement of the next theorem, though the hypothesis there 
restricts the arities of the operations, there is no restriction on the cardinality of 
the set of operations. That cardinality corresponds to the cardinality of the ring R 
in Theorem 01 The latter theorem is trivial for R of cardinality < 2^°, and this 
one is likewise trivial if there are < 2 K operations. 

The second conclusion of the theorem, concerning ultraproducts, was pointed 
out to me by T. Scanlon. (That conclusion formally subsumes the first conclusion, 
and of course implies the corresponding intermediate statements with U replaced 
by any filter containing no set of cardinality < n, since any such filter extends to 
an ultrafilter with the same property.) 

Theorem 15. Let n be an infinite cardinal, and T a type of algebras such 
that all operations of T have arities < n, and if k is singular, all have arities < 
some common cardinal < n; but where no assumption is made on the cardinality 
of the set of those operations. Let (Mi)i^ K be a n-tuple of algebras of type T, each 
of which requires at least k generators. Then Ylie K requires > k generators. 

In fact, if U is any ultrafilter on k which contains no set of cardinality < k, 
then the ultraproduct (XL 6(S Mi)/U requires >k generators. 

Proof. The restriction on arities of operations of T insures that if an algebra 
of type T is generated by a set X, then each element of that algebra belongs to a 
subalgebra generated by < k elements of X, and in fact that any family of < k 
elements is contained in such a subalgebra. Given this observation, the proof of the 
first assertion is exactly analogous to that of Lemma [3 

For X C Yi Mi of cardinality < k, y an element of Y[ Mi constructed, as 
in that proof, to avoid the subalgebra generated by X, and z any element of the 
latter subalgebra, note that y and z will in fact agree at fewer than k coordinates. 
Hence for an ultrafilter U containing no set of cardinality < k, the image of y in 
(Y[Mi)/U will not equal the image of z; so (J\Mi)/U is not generated by the 
image of such a set X; i.e., it, too, requires > K generators. □ 

We can now generalize Theorem [21 The value of A of greatest interest in the 
next result is, of course, No- 
Theorem 16. Let A < k be infinite cardinals, with A regular, let T be an 
algebra type such that all operations of T have arities < A, and let M be any 
algebra of type T. Then the algebra M K either requires < A or > n generators. 

Proof. Let fj, be the least cardinality of a generating set for M K . If /i were 
neither < A nor > k, then noting that M K = (M K ) M , we could apply Theorem lTBI 
with n in place of n and M K in place of each Mj, to conclude that M K requires 
> /i generators, a contradiction. □ 

Unlike Theorem 1151 Theorem 1161 contains no statement about ultrapowers, so 
we ask 
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Question 17. Is the analog of Theorem \16\ true with M K replaced by the 
ultrapower M K /U, for U any ultrafilter on k containing no set of cardinality 

<K? 

One can get an affirmative answer to this question when A = k for ultrafilters 
U having a very special property. For each a G k let us write i a : k — > k x k 
for the injection i a (/3) = (a,/3), and for any ultrafilter U on k, let us define an 
ultrafilter U 2 on n x n by 

(27) U 2 = {S C k x k | {a G k | i" 1 ^) € [/} e C/}. 

Now if [7 is an ultrafilter on k containing no set of cardinality < k, and if there 
exists an injection cf> : n x n — > n such that the ultrafilter on k gotten by pushing 
U 2 forward via (f> is U, then one finds that (M K /U) K /U M KXK /U 2 S M re /C 
(making use of </> at the last step) , and one deduces from Theorem El that the 
ultrapower M K /U must require either < k or > k generators. However, 1 do not 
know whether there are many, or indeed, any nonprincipal ultrafilters for which 
such a 4> exists. 

Another way one might be able to get a partial or complete affirmative answer 
to Question El w °uld be to prove some result to the effect that for fixed M and 
K, the smallest cardinality of a set of generators required by an ultrapower M K /U 
does not depend very strongly on the ultrafilter U. If such a result is true (and 
I have no idea whether one is), then rather than needing an ultrafilter that is 
isomorphic to its own "square" in the above argument, it would suffice to have a 
family of ultrafilters that "agree" in this respect, and such that the "product" in 
the above sense of some member of that family with some other was again in the 
family. 

I have no reason to expect positive answers to the next question; the present 
wording is just the shortest way of asking for counterexamples that should exist for 
part (i), and may also for part (ii), but that I don't know how to find. 

Question 18. In the final conclusion of Theorem \l(A 

(i) can one strengthen "< X " to "< H " ? 

(ii) (cf. Question^ can one strengthen "> k" to "> 2 K "? 

Let us note a "difficulty" with Theorem El a s a generalization of Theorem 
Classes of algebras with infinitely many operations are not commonly considered in 
most fields other than ring- and module-theory. We will now note one close analog 
of the module-theoretic situation; then, in the next section, introduce a class of 
examples of a quite different sort, and obtain some results on these. 

The nonlinear analog of an i?-module is a G-set where G is a group or monoid, 
and the next lemma, which is proved just like Lemma^ shows that in that context, 
the "< A" case of Theorem 1161 again occurs. In the category C referred to in the 
statement, morphisms are assumed to compose like functions written on the left of 
their arguments, i.e., the composite of morphisms / : X — > Y and g : Y — > Z is 
written gf : X — > Z. 

Lemma 19. Let C be a category, k a cardinal, and M an object of C which 
is either a n-fold coproduct of copies of itself 

(28) M £* LLM 

{for instance, if k is infinite and M any object of the form U„iV), or a n-fold 
product of copies of itself 
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(29) M S Y\ K M 

(for instance, if k is infinite and M any object of the form N) . In the former 
case, if we let G be the monoid End(M ), or in the latter, if we let G = End(A/) op , 
then 

(30) G = G K as left G-sets. n 

The situation is strikingly different when G is a group, no matter how con- 
structed. If M is any left G-set of more than one element, then for every proper 
nonempty subset S C k, the set As of elements of M K having exactly two values, 
one at all indices in S and the other at all indices in k — S, is a union of G-orbits, 
and sets As 1 and A$ 2 are disjoint unless Si and S2 are equal or complements 
of one another. So for n infinite, M K consists of > 2 K orbits, and so cannot be 
generated by fewer elements. 

The concept of a G-set, for G a monoid or a group, is generalized by that of 
an algebra M of any type on which G acts by endomorphisms, respectively by 
automorphisms. i?-modules for R a ring are a particular class of examples; there 
may be others for which Theorem 1161 would be of interest, and in particular, where 
the unexpected phenomenon of generation of M K by < A elements occurs. 

6. Generation of power algebras over their diagonal subalgebras. 

A different way to get natural examples of algebras with operation-sets of ar- 
bitrarily large cardinalities is to start with algebras of arbitrary type T, fix one 
such algebra X whose underlying set has large cardinality, and consider algebras 

Y given with a homomorphism i of J into them, formally treating the image 
of each element of X as a zeroary operation. The simplest case is that in which 

Y = X and i is the identity map. For that case, Theorem ED (with A taken to be 
Ho for simplicity) says 

Corollary 20. Let k be a cardinal, and M an algebra with operations all of 
finite arity. Then the algebra M K is either generated by the diagonal A(M) and 
finitely many additional elements, or requires > k additional elements. □ 

The next result gives, for any infinite cardinal k, nontrivial algebras of two 
familiar sorts having only finitely many operations, whose Kth direct powers are 
finitely generated over their diagonal subalgebras. In the proof, we continue to 
write maps on the left of their arguments and compose them accordingly, though 
this reverses the convention in the material from [2] to be cited in the proof of the 
second statement. 

Theorem 21. Let n be an infinite cardinal and Q a set of cardinality > k. 

(i) If M is the monoid of all maps VL — > Q, then M K is generated over A(M) by 
two elements. 

(ii) If S is the group of all permutations of f2, then S K is generated over A(S) 
by one element. 

Proof, (i): Since |f2| = k ■ |f2|, we can write fi as the union of k disjoint 
sets of the same cardinality as ft, O = [J. ieK For each i 6 k, let a, € M be 
a one-to-one map with image and bi £ M a left inverse to a%. I claim M K is 
generated by A(M) and the two elements a = (aj), eK and b — (6i)ie«- F° r given 
any x = (xi) ieK G M K , let us "encode" x in a single element x' £ M, defined 
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to act on each subset Ei by a% Xi bi. Then we see that bA(x') a — (bi x' aj),e w = 
(bi at Xi bi ai)i£ W = {xt)i(z u = x, as required. 

(ii): Again the idea will be to encode elements of S K in single elements of 
S. The trouble is that our structure no longer contains elements a* and bi giving 
bijections between f2 and the subsets of fl on which we will encode the components 
of our K-tuple. It will, however, contain permutations carrying each of these subsets 
bijectively to a common set Si C fl. But note that if we take an element whose 
actions on these subsets "encode" the coordinates of a member of S K , and conjugate 
it by each of these permutations to get permutations having those same actions on 
Ei, the information encoded in its other components will not disappear; it will 
move to other parts of fi, where it will constitute "garbage" that we must get rid 
of. We will do this using commutator operations, in which those parts of our map 
are commuted with identity maps. Finally, we will call on a result from 4, to go 
from permutations of Ei to permutations of Q. 

So let fl = S1UE2, where Ei and E2 are disjoint sets of the same cardinality 
as il, and let Si be the subgroup of S consisting of elements which fix all members 
of E2 and act arbitrarily on Ei. We shall first show that Si is contained in the 
subgroup of S K generated over A(S) by a single element / = (fi)i<= K . 

Let us identify E2 with EiXkx{0, 1}, as we may since |f2| > n. For each i G k, 
we define fi € S so that it cyclically permutes the three sets Ei, Si x {{} x {0} 
and Ei x {i} x {1} while for j G k — {i} it interchanges the two sets Ei x {j} x {0} 
and Ei x {j} x {1}. Precisely, we let 

(31) fi : a i-> (a, i, 0) h->- (a, i, 1) i-+ a, (a,j,0) (a, j, 1), 
for a G Ei, j =/= i in k. 

Now in the group of permutations of an infinite set, every element is a commu- 
tator by |24j or |4j Lemma 14], so given x = (xi)^ in Sf , let us, for each i 6 k, 
regard X{ as a permutation of Ei and write it as the commutator of permutations 
Ui, Vi of that set. Let us now define elements y,z G S which act trivially on Ei 
and on Ei x k x {1}, while on each set Ei x {{} x {0}, y behaves like Ui and z 
like Vi, i.e., y(a, i,0) = (ui(a),i, 0), z(a, i,0) = (ui(a),i,0). I claim that x is the 
commutator of f~ 1 A(y)f and f 2 A(z)f~ 2 . Indeed, looking at the ith component 
of f~ 1 A(y)f for any i, we see that it acts trivially except on Ei and on the sets 
Ei x {j} x {1} with j 7^ i, while f 2 A(z)f~ 2 is trivial except on Ei and on the 
sets Ei x {j} x {0} with j ^ i. Hence their commutator is trivial except on Ei, 
where it behaves as the commutator of Ui and Vi, i.e., as Xi. So the subgroup of 
S K generated by A(S') U {/} contains every x G Sf, as claimed. 

For the remainder of the proof we put aside the description of f2 as Ei U (Ei x 
k x {0, 1}) used to get this fact, and take a decomposition of a simpler sort, keeping 
Ei as above, but choosing a set E 3 such that Ei UE 3 = 0, and such that Ei nE 3 , 
Ei — E3 and E3 — Ei all have cardinality |f2|. From the proof of |4| Lemma 2] one 
finds that in this situation, if we denote by S3 the group of permutations of fl that 
fix all elements not in E3, then every permutation of f2 can be written either as a 
member of the product-set £1 S3 Si or of the product-set S3 Si S3; hence we have 
S = Si S3 Si S3 . (See last three paragraphs proof of |1| Lemma 2] . If one doesn't 
want to read between the lines of that proof, one can use the statement of that 
lemma, which, for subsets U and V of S satisfying certain weaker conditions than 
being equal to the above subgroups, shows - after adjusting to left-action notation - 
that every element of S belongs either to V(VU) or to U(UV) A . Hence if U and 
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V contain 1, every element will belong to (UV) e , hence in our present situation, 
to (5*1 1S3) 6 , which one may use in place of Si S3 Si S3 in the reasoning of the next 
sentence.) Now taking t G S which interchanges Si and £3, we get S 3 = t^Sit, 
so S = Sj (t^Si t) Si (t^Si t), hence S K = S? AfT 1 )^ A(i) 5f Aftr 1 )^ A(i) . 
Since the subgroup of S K generated by A(5)U{/} contains Si, the above equation 
shows that it is all of S K . □ 

The result from [4] called on in the last paragraph of the above proof was used 
there in proving two other properties of infinite symmetric groups, essentially l|33|l 
and (|34|) below. One may ask whether there is a direct relation between the con- 
clusion of the above lemma and those properties. An implication in one direction 
is proved, under simplifying restrictions on the value of k and the algebra-type, in 

Theorem 22. Let S be an algebra with finitely many primitive operations, all 
of finite arity, which satisfies 

(32) The countable power algebra S u is finitely generated over the diagonal 
subalgebra A(S*). 

Then S also satisfies both of 

(33) S cannot be written as the union of a countable chain of proper sub- 
algebras. 

(34) For every subset X C S which generates S, there exists a positive 
integer n such that all elements of S can be represented by words of 
length < n in the elements of X. 

Proof. It is not hard to show that the conjunction of (|33|l and l|34|) is equiv- 
alent to the statement 

(35) Whenever Xq C Xi C . . . is an w-indexed chain of subsets of S with 
U ieuI Xi = S, such that for each primitive operation / of S and each 
i G lo, one has f(Xi, . . . , Xi) C Xj+i, then Xi = S for some i G u). 

So it suffices to show that (|32|l implies l|35l) . (This reduction only needs the fact 
that (|35|l implies both Ij33(l and 1|34|) . These implications are seen by taking for Xj, 
in the first case, the ith member of an cj-indexed ascending chain of subalgebras, 
and in the second, the set of elements of S that can be represented by words 
of depth < i in the elements of X.) We will prove this in contrapositive form, 
showing that if {Xi)i euJ is a family which satisfies the hypotheses of l|35Jl but not 
the conclusion, and Y G S^ is finite, then the subalgebra of S u generated by 
A(S) U Y must be proper. 

Indeed, define the rank of an element s G S to be the least r such that s G X r . 
Then our assumption that the conclusion of (|35|l fails says that the rank function 
is unbounded, so for each i G u> we may take for Xi an element of rank at least 
i + maxj, e y rank(yi) (where each y G Y C S^ is written (yi)i euJ ). We claim 
that the element x = (xi)^^ does not lie in the subalgebra of S u generated by 
A(5) U Y. 

For if it did, it would lie in the subalgebra generated by A(Z)\JY for some finite 
subset Z G S, and be represented by a word of some depth d in these elements; 
thus for each i, Xi would be expressed as a word of depth d in the elements of 
Z and the ith components of the elements of Y. We now get a contradiction on 
taking any i > d + max zg z rank(z), since then by choice of Xj, 
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rank(izii) > i + max ye y rank(y«) 

> d + max z gz rank(z) + max 9 gy rank(yi), 

contradicting the existence of such a depth-d expression for a;,. □ 

Conditions (|33[1 and, more recently, l|34(l have been proved for several sorts 
of groups that arise in ways similar to infinite symmetric groups (see |4| §3] for 
references), and also for the endomorphism ring of a direct sum or product of 
infinitely many copies of any nontrivial module |21| . It seems likely that some 
or all of those proofs can be modified to establish (|32|l in these cases as well. 
The endomorphism-ring case in fact follows easily from Lemma ^ above and the 
observation that for any ring R, 

(36) fin. gen. as left i?-module R u fin. gen. as (R, i?)-bimodulc 
=> R u fin. gen. over A(R) as ring, 

where the last step uses the fact that in R u , left or right module multiplication 
by an element of R is equivalent to ring multiplication by an element of A(R). 
If in this argument we replace rings and modules with monoids and M-sets, and 
the application of Lemma ^ with an application of Lemma |19I with C — Set, we 
get Theorem \21i i) with "two elements" strengthened to "one element". (I stated 
Theorem l21f i^ as I did because the proof given seemed the best way to lead up to the 
more difficult proof of part (ii). In proving directly the "one element" statement, 
one can take that one element to be what we called a in the earlier proof. Given 
x = (xi), if we define x" S M to have restriction to each given by Xibi, we 
see that A(x")a — x.) 

A nontrivial finite algebra clearly satisfies lj33H and (|34|l . but will not sat- 
isfy H32JI . since A(S) is finite while S u is uncountable; so the converse of The- 
orem |22 is false. On the other hand (still considering only algebras with finitely 
many operations, all of finite arities), we see that a finitely generated infinite algebra 
cannot satisfy 1|34[) . and a countably generated but not finitely generated algebra 
cannot satisfy (|33[) . so any infinite algebra satisfying both l)33|l and 134|) must be 
uncountable, raising the hope that such algebras might also satisfy Q32JI ■ However, 
this is not so, for it is shown in |S| and in |ltil Corollaire 18] (both generalizing a 
result in |17j 1 that an infinite direct power of a finite perfect group satisfies (|33f) 
and (|34[) : but such a group cannot satisfy l|32|) ■ since it admits a homomorphism 
onto a nontrivial finite group, and Ij32|) clearly carries over to homomorphic images. 

Since the proof of Theorem 1221 constructs an element x which disagrees at 
all but finitely many coordinates with every element of the subalgebra generated 
by A(S) U Y, one can in fact say (using again the idea of the last sentence of 
Theorem ll5|) that for any nonprincipal ultrafilter U, the image of such an element 
x in S K /U fails to lie in the image of the subalgebra generated by A(S) U Y. 
Thus, for U a nonprincipal ultrafilter on u>, one can insert in Theorem 1221 the 
intermediate condition 

(37) The ultrapower S u /U is finitely generated over the image of the 
diagonal subalgebra A(S'), 

and strengthen that theorem to say that =^ (G3 £23) A lO • 

Unlike (|32|l . but like l|33(l and l|34|) . condition l|37() is clearly satisfied by finite 
algebras. For groups, it is also preserved by the operation of pairwise direct product, 
since that operation respects the operation "subgroup generated by" . Hence the 
direct product of the permutation group on an infinite set with any nontrivial finite 
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group is an example of an infinite algebra that separates l|32|) from l|37|l . The 
example mentioned earlier of an infinite direct power of a finite perfect group turns 
out to separate l|37|) from (|33|) A l|34|) . in view of the next result. 

Proposition 23. // an algebra S satisfies l|37[l for some nonprincipal ultra- 
filter U on to, then there is a (finite) upper bound on the cardinalities of finite 
homomorphic images of S. Equivalently, S has a least congruence C such that 
S/ C is finite. 

Proof. Let S be an algebra which does not have a least congruence C making 
S/C finite. We shall show that S does not satisfy l|37[l. 

Denote by J- the class of all congruences C on S with finite quotient S/C, 
and let C rcs .fm. = Dce^ Since 13 7|) is preserved under passing to homomorphic 
images, we may divide out by C rcs .fm. and assume S residually finite, but still 
infinite. 

I claim now that we can find a chain of congruences Co D C\ D ■ ■ ■ G T and 
a sequence of elements uq, Ui, ■ ■ ■ 6 S such that (uj, u^+i) £ C, - C+i for all 
i. Indeed, let Co G T be arbitrary. Since S/Co is finite, some congruence class 
Co with respect to Co is infinite. Choose a congruence C\ C Co such that Co 
decomposes into more than one congruence class under C\. At least one of these 
must be infinite; choose such an infinite class c\ C Co, and repeat the process. For 
each i, choose Ui G Ci — Cj+i; then the relations (u;, u^+i) G C — C*+i clearly 
hold. Writing pi for the canonical map 5 — > S/Ci, these relations say that for 
all i, 

(38) Pi+i{ui) ^ Pi+i{u i+ i) = Pi+i{u l+2 ) = Pi+i(u i+3 ) = ... . 

To show that Q37JI fails, let Y G S u be any finite subset; we must show that 
the image in S u /U of the subalgebra of S u generated by A(S') U Y is a proper 
subalgebra. 

Since S/Cq and Y are finite, and U is an ultrafilter, there exists Rq G U 
such that for each y = (yj)jeuj G Y, the cj-tuple (po(lJj))jeuj G (S/CqY becomes 
constant when j is restricted to Rq C lu. Likewise, we can find R\ C R in U 
such that for each y G Yj (pi(yj))jeu becomes constant when restricted to j G R±, 
and so on, getting a chain Rq D i?i D . . . of members of U such that for each 
i G to and each y G Y, the elements Pi(yj) G S/Ci are the same for all j G i?;. 
Also, since U is nonprincipal, we can along the way make sure, for each «, that 
i<£Ri, so that ^R, = 0. 

Now the condition that the j- and j'-components of all elements of Y have 
equal images under pi for certain i, j, and j' carries over to elements of the 
subalgebra generated by A(S') U Y; hence 

(39) For all z = (zj) in the subalgebra of S u generated by A(S) U Y, all 
iGw, and all G i?;, we have Pi(zj) =pi(zji). 

We shall now construct an element x G S u which does not agree modulo U with 
any element z satisfying (|39|l . in other words, such that for any such z, and any 

Re u, 

(40) {j G u | ^ = ^ i?. 

For each j G cj, let i(j) be the greatest integer such that j G if j G i?o, 

and —1 otherwise; and let Xj be ttj(j)_i if > 1, arbitrary otherwise. To 
prove l|4T1)l given R e U, take any j G i?i (~l i?, and then any j' G RiU) + i n i?, 
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noting that 1 < i(j) < i(j'). By (139(1 . with i = we have Pi(j)(zj) = Pi(j)(zj')- 
On the other hand, Xj and xy are Uiu\—\ and respectively, so with 

i = i(j) — 1 shows that Pi(j)(xj) ^ Pi^(xj'). Thus, the jth and j'th components 
of x cannot both coincide with the corresponding components of z. Since j and 
j' both belong to R, this proves 1(40(1 . as required. □ 

Since we do not know the answer to Question 1171 even for A = uj = Ko, we in 
particular do not know whether 1(37(1 is equivalent to 

(41) The ultrapower S u /U is countably generated over the image of the 
diagonal subalgebra A(S), 

so it is worth noting that in both the implication ((37|) => l(33|) A i(34() and the above 
proposition, the hypothesis 1(37(1 can be weakened to l|41|). with some extra work. 
(Key changes: If Y is countable, write it as the union of a chain Yq C Yi C . . . of 
finite subsets. In the construction of the element x as in the proof of Theorem 1221 
for each i let x% have rank > i + maxyg^ rank(yi), using the finite set Yi rather 
than all of Y. Likewise, in the proof of Proposition [53] construct the sets i?, so 
that the elements Pi{yj) £ S/Ci (j £ Ri) are merely the same for each y £ Yi.) 
It is natural to ask 

Question 24. For a given algebra S, if ((37(1 holds for some nonprincipal ul- 
trafilter U, will it hold for all nonprincipal ultrafilters? If not, what implications 
can be obtained among these conditions for different U ? 

Khelif 16, Definition 5] introduces a condition having an interesting similarity 
to 1(32(1 . Given an algebra- type T and a natural number n, let W(n,T) denote the 
set of all n-ary words in the operations of T. Note that if S is an algebra of type T, 
then an element of Win, T) w induces an n-ary operation on S w . Khelif 's definition 
(reformulated to bring out the parallelism with 1(32(1) says that an algebra S "has 
property P*" if there exists a natural number n and an element w — {wi)i euJ £ 
W(n, T) u such that every element x £ S u is the value of w at some n-tuple of 
elements of A(5). In 16 Definition 4] he defines a weaker condition P, saying that 
there exists a natural number n, and a function r\ from the natural numbers to 
the natural numbers, such that for every x £ S u there exists w £ W(n, T) u whose 
ith component is a word length < rj(i) for each i, such that, again, x is the value 
of w at an n-tuple of elements of A(5); and he shows that P (and hence also P*) 
implies igBJ A®. 

Since there are only finitely many words of a given length, and there is a 
bound on the lengths of any finite set of words, Khelif's property P is equivalent 
to the statement that for some n one can associate to every natural number i a 
finite subset of Wi C W(T, n) such that every element x £ is the value of 
some w £ Yii Wi at some n-tuple of elements of A (5). This suggests a parallel 
generalization of 1(32(1 : 

(42) There exists a sequence (Xi) ieLJ of finite subsets Xi C S such that 
S u is generated by A (5) U fL x *- 

And indeed, one sees that the proof of Theorem [221 (and its strengthening by the 
insertion of conditions 1(3 7|) and 1(41(1 ) works equally well under this weaker hypoth- 
esis, since the construction there of the sequence (xj) called on the finiteness of 
the generating set Y only via the finiteness of the subsets {yi | y £ Y} (i £ u>). 

One can also combine features of 132(1 or 1(42(1 and Khelif's conditions, allowing, 
for instance, finitely many elements of W(T, n) w and finitely many elements of 
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to be used together in generating S u over A(S 0J ). This plethora of conditions 
leads one to wonder whether there is some small number of "core" conditions to 
which most or all of those we have mentioned are related in simple ways; e.g., by 
adding conditions such as "S* has no finite homomorphic images" , adding cases such 
as "all finite algebras", and/or varying some natural parameters in the conditions. 

It is noted in |4| paragraph following Question 8] that no non-finitely-generated 
abelian group satisfies either 1)33)1 or 1)34(1 . so Theorem |23 shows (in two ways) that 
no nontrivial abelian group satisfies 1)321) . One may ask generally 

Question 25. What can be said about varieties of algebras containing non- 
finitely-generated algebras S that satisfy Ip?^ ? ? 9 (EtTl) ? Khelif's 
P*? P? Further variants of these? 

Another condition, weaker than both (|34|l and Khelif's property P, and of a 
more elementary nature, which might be of interest in the study of these conditions, 
is the statement that for every generating set X for S, there exist an integer n 
such that every element of S belongs to a subalgebra generated by < n elements 
of X. This is satisfied by the abelian group , with n = 1 independent of X. 

Turning in a different direction, observe that if an algebra S satisfies (13211 . 
then so will S u . For if we write = S', and identify (S')" with S"*" S u , 
then the diagonal subalgebra of (S')" contains the diagonal subalgebra of S UJXuJ 7 
over which 1)32)1 shows that it is finitely generated. In particular, S u satisfies (1341 : 
so given a finite set Y such that A (5) U Y generates S"" as in l(3"2)l . there will 
be a bound on the lengths of words needed to so express every element of S u . It 
would be interesting to know whether one can in general get all elements of S u 
using a single word, with specified positions in each of which a specified element of 
Y occurs, while arbitrary elements of A(S) are put in the other positions, as the 
proof of Theorem |^ shows that one can in the case of the monoid or group of all 
maps or invertible maps of an infinite set into itself. 

To an algebra S satisfying (|32|l . we can associate several natural-number- 
valued invariants witnessing that condition: The least cardinality of a set Y such 
that S u is generated by A(5) U Y; the least n such that for some finite Y 6 S u 
every element of S w can be expressed using words of length (or depth) < n in 
terms of elements of A(5) U Y, etc.. Note that if we have a sequence So, Sx, 
of algebras of the same type which each satisfy 1)32)) , but for which the sequence of 
values of such an invariant is unbounded, then the product algebra Yiieu Si cannot 
satisfy l|32(l , in contrast to the observation of the preceding paragraph on a direct 
power of one such S. 

A confession about Theorem|221 The hypothesis that S had only finitely many 
primitive operations was not used in the proof. I made that assumption because 
it would be needed in places in our subsequent discussion, and because without 
it, the conclusion l|34|l of that theorem is weaker than optimal. The reader will 
not find it hard to verify that if S has countably many primitive operations, then 
for any generating set X, all elements of S may be obtained not merely using 
words of finite length as in l|34|) . but using such words in finitely many of these 
operations, and more generally, that if S has an arbitrarily large set of primitive 
operations, and this set is partitioned in any way into countably many subsets, 
then S can be obtained as in (|34(l using the operations in the union of finitely 
many of these subsets. (Key idea: In 1)35(1 . replace the relation f(Xi, . . . , JQ) C 
X i+ i by f(X i: . . . ,Xi) C Xi +a ff), where a is a function from the set of primitive 
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operations to the positive integers giving the partition into countably many subsets, 
and in place of "depth" in the proof, use a "weighted depth" that takes account 
of this function. Incidentally, this result is analogous to (|33|) . since the latter 
can be translated as saying that whenever a generating set for S is partitioned 
into countably many subsets, the union of some finite number of these subsets 
is still a generating set.) For an example of an algebra S satisfying l)32|l with 
uncountably many primitive operations, such that no finite set of these suffices, 
let S = u>, and let the set of primitive operations be cj w , i.e., the set of all unary 
operations on S. Then S u is generated under these operations by a single element, 
the identity function, but one cannot obtain all of S from the generating set {0} 
using expressions of bounded length in finitely many operations. 

Some final miscellaneous remarks: 

An easy class of examples of algebras that satisfy (|34[1 but not (|33[) is that of 
infinite algebras in which the value of each operation is always one of its arguments; 
for instance, an infinite chain regarded as a lattice, or an infinite set with no opera- 
tions. These examples also show that if we generalize 4 , Question 8] , which asked 
whether a countably infinite group can satisfy Ij34|) ■ to algebras of arbitrary type, 
the answer is affirmative. 

Although i|32|) and ll-iMt are preserved under taking homomorphic images, and 
although the same is true of l|34|l in any algebra whose structure includes a structure 
of group, it is not true of 1)34(1 in general, for if S' is a homomorphic image of S, 
the inverse image of a generating set for S' may not be a generating set for S. For 
example, let S' be the semilattice of finite subsets of u> under union, and S the 
semilattice obtained by hanging from each x £ S', a new element 

(43) xq < x , 

with no new order-relations other than the consequences of H43f) . so that, in partic- 
ular, the new elements are pairwise incomparable. The retraction S — > S' taking 
each xo to x is easily seen to be a homomorphism, so S' is a homomorphic im- 
age of S. Now any generating set for S must contain the set of join-irreducible 
elements, {0} U {xq | x G S'}, and every element of S is a join of at most two 
members of this set, so S satisfies (|34|l ; but (|34|l fails for S' , as shown by the 
generating set consisting of and all singletons. 

Condition Q34JI has been called by some authors "the Bergman property" , based 
on its introduction in |4j . Another possible name for an algebra with this property 
is an impatient algebra, since it says "If you're going to generate me, you have to 
do it in finitely many steps - I can't wait forever!" 

Though (|32|l is, for simplicity's sake, formulated above only for the w-fold 
direct power, the corresponding conditions on general powers S R are, of course, of 
interest. (It implies the K-analog of (|33J) . called "cofinality > k" .) 

And, of course, the diagonal subalgebra A (5) of a power S K was merely 
the most obvious example of the context introduced in the first paragraph of this 
section, which would be worth considering in greater generality. 

Another kind of algebra structure involving an arbitrarily large set of opera- 
tions, all of finite arity, is a set on which a Boolean ring B "acts" , in the sense of 
[Sj- So Theorem ITHI also applies to these structures, and it might be of interest to 
examine that case, possibly combining the Boolean operations with others. 
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